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RESIDUES OF CERTAIN SUMS OF POWERS OF INTEGERS. 

By T. M. PUTNAM, University of California. 

In Vol. XXXI, pages 329-333 of the Quarterly Journal of Mathematics, 
Glaisher showed that, if p be an odd prime, and 



(p-1)"' 



then, when n is not a multiple of p — 1, H n = mod p; and when n is a multiple 
of p — 1, H n = — 1 mod p. By using Fermat's Theorem we have 

1/a" = aP - " -1 mod p, 

so that, putting p — n — 1 = r, we obtain 

H n = 1 + 2 r + 3 r + \- (p-l) r mod p. 

Hence the sum of the rth powers of the first p — 1 integers is congruent to — 1, 
or zero, according as r is, or is not, a multiple of p — 1. 

These results of Glaisher, as well as some others, may be obtained in an 
elementary way by starting from the identity, 1 

pH-l - p= r+1 dS r + r+lCuSr-l + • • • + r+lCrSi, 

where S r = 1 + 2 r + 3 r + h (p - l) r - 

By taking, successively, r = 1, 2, 3, • • • p — 2, we obtain 

S r = mod p. 

If r = p — i f a r = a^ -1 = 1 mod p; hence Sp-i sp-1^-1 mod p. 

Furthermore since S r > = S r mod p whenever r' = r mod p — 1, the residues 
of this series are known for every power r. 

Since a 2k = (p — a) ih mod p, 

S 2k = l 2 * + 2 2fc + 3 2 * + h 3 2fc + 2 2 * + l 2 *; 

hence denoting by T r the sum 

we obtain 

2f 2 /t = & mod p. 

Therefore, when 2& is not a multiple of p — 1, T 2k = mod p; and when 2& is a 
multiple of p — 1 

T'ab = — i m °d V- 

The determination of the residues of T 2 h-i may also be made to depend upon 

1 C. Smith, Treatise on Algebra, 5th edition, p. 404. 
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the original identity. If the latter be written in terms of the 7"s it takes the 
form 

( q ) _ I O J ~ r+lClT r + r+lCzTr-l + • • • + r +\C r T\ 



or 



r+iCiTi + r+lCzTi + • • • + r +lC r T r = x^fi — o m °d P- 

By letting r = 1, 2, 3, • • •, successively, the residues of T\, T%, T%, etc., may be 
computed. It will be found as shown above that for any even value of r the resi- 
due of T r is zero. The first seven odd values of r give the following results. 



T =-- 


r-i 


■* 5 - 2 " 


7 — 2 11 ' 


T __31 

i9 ~ 2 11 ' 


i ii — 2W » 


r _ 5461 

■* 13 — 215 » 


each tal 



These results hold for any prime p. 

From a formula given by Glaisher in the Quarterly Journal, volume XXXII, 
page 279, a general expression for these residues may be derived. The formula is 

1 ' ' ' +zA« s (-l) S " i (2 a - 2i -l) -^r. modp, 



2 2i+i -i 42m -1 ' (p - l) 2i+1 ~ v ' v y 2A - 2i 

where 2A = p — 1 and $/,_; is the Bernoulli number of rank h — i. 

Remembering that l/a 2i+1 = a v ~ n ~' 1 mod p, and taking out l/2 2i+1 from the 
left member, we get 



— J 1 + 2 *™ + ^— + • • • + y-^- J 



(^ 



If ( v — l\p- 2i ~ 2 

= (_ if-i . (2 2 "- 2 i - 1) ^=^ mod p. 

Letting & — i = A;, or p — 2% — 2 = 2k — 1, and 2% + 1 = p — 21c, we get 

r 2 ,_! = (- 1)* • 2^(2 2 ^ - 1) • gl - (~ D* -^- ■ -J mod p. 

This formula holds for k = 1, 2, • • •, ^(p — 1), but for k = |(p — 1) the de- 
nominator of Bk is divisible by p, so that it should be written 

V2_l ij 2^p |(p - 1) 

2p-i — 1 
= (_ i)i(iH-i) . 2 . . pB. (p _D mod p. 
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But p-Bjcp-i) = (— l)^*-" mod p. 1 Hence 

2p-i — i 

Tp-t = — 2 • mod p. 

p 

It follows from the above formulas that for no value of k is T 2 k-i congruent 
to zero for every odd prime p, though there are, in general, special primes for 
each value of k > 3 for which 2V-i will be congruent to zero. 

The residue of 2 , p _ 2 is seen to depend upon the residue of (2 P ~ 1 — l)/p. The 
vanishing of this residue has been shown by Wieferich to be a necessary condition 
in order that Fermat's equation x p + y p = z p shall be solvable in integers prime 
to p. However, as stated on page 9 of L' Intermediate des Mathematiciens, 
January, 1914, this residue does vanish for p = 1,093, though for no other 
primes less than 2,000. 



BOOK REVIEWS. 

Edited by W. H. Bussey, University of Minnesota. 

Plane and Solid Geometry. By Walter Burton Ford, Junior Professor of 

Mathematics in the University of Michigan, and Charles Ammerman, of 

the Wm. McKinley High School, St. Louis. Edited by Earle Raymond 

Hedrick. The Macmillan Company, New York, 1913. ix + 321 + xxxiii 

pages. $1.25. Plane and Solid in separate volumes $0.80 each. 

Another interesting text-book of the series edited by Earle Raymond Hedrick, 

of the University of Missouri, has made its appearance; an attractive volume in 

a neat brown dress. The work, as we would expect, under Professor Hedrick's 

editorship, departs from the class of text-books written by scientists not in 

touch with life. The Euclidean division into books has been abandoned for the 

modern division into chapters. 

The pupil is brought into touch with the subject matter of geometry in the 
introduction, covering 33 pages, which is divided into three parts: (I) Drawing 
simple figures, (II) the principal ideas used in geometry, (III) statements for 
reference. This division of the book contains 111 exercises. Squared paper is 
used to estimate areas and construct designs. 

The arrangement of the subject matter of Plane Geometry in the first five 
chapters follows that of the usual modern standard text. Logical and original 
thinking are sure to be developed through the " judicious fusion of theoretical 
and applied work," here presented. There are approximately 750 exercises in 
these five chapters. Dr. Frank M. McMurry said, in a paper on " How to 
Study " given at the Minnesota State Teachers' Association last fall: " Do we 
in school know how to arrange the work so the pupil will learn to select ? Teachers 
object to neglecting any part of the text. They dwell upon all parts with equal 

1 Quarterly Journal, Vol. XXXII, p. 273. 



